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Abstract 

In this note we show, following W. Holsztynski, that there is a continuous 
metric d on M such that any finite metric space is isometrically embeddable 
into (R,d). 

Let A4 he a family of metric spaces. A metric space U is said to be a 
universal space for A4 if any space from M is (isometrically) embeddable in U. 

Frechet [|j proved that £°° (the space of all bounded sequences of real num- 
bers endowed with the sup norm) is a universal space for the family M of all 
separable metric spaces. Later, Uryson constructed an example of a separable 
universal space for this M is not separable). 

In this note we establish the following result which is Theorem 5 in . 

Theorem 1. There exists a metric d in M, inducing the usual topology, such 
that every finite metric space embeds in (R, d). 

Our proof essentially follows the original Holsztynski's approach [Q. 

We say that a metric space {X, d) is e-dispersed if d{x, y) > e for all a; ^ y 
in X (e > 0). Clearly, any e- metric space is also e'-dispersed for any positive 
e' < e. The following proposition will be used to construct universal spaces for 
particular families M.. 

Proposition 1. Let f : X ^ Y be a continuous surjection from a metric space 
{X,d) onto a metric space {Y,D). Then (X,ds) where 

de{x,y) ^Taiix{min{d{x,y),e},D{f{x)J{y))} (1) 

is a universal space for the family of e-dispersed subspaces of {Y, D) and metrics 
d and d^ are equivalent on X . 
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Proof. c?e is a distance function. Indeed, is symmetric and di,(x, y) = if and 
only if a; = y. We have 

max{ mm{d{x, y),e}, D{f{x), f{y))} + max{min{d(?/, z), e}, D{f{y), f{z))} > 

> D{f{x)Jiy)) + D{fiy)J{z)) > D{f{x)J{z)) 

and 

max{ min{d(a;, y),e}, D{f{x), /(y))} + max{min{d(?/, z), e}, D{f{y), f{z))} > 

> mhi{d{x, y), s} + min{d(y, z), s} = min{d{x, y) + d{y, z),e} > 

> min{d(x, z),e} 

Hence, de{x, y) + de{y, z) > de{x, z). 

Let Z be an e-dispersed subspace of Y . Since / is surjective, for any z ^ Z , 
there is x^ & X such that f{xz) = z. Let X' = {xz ■ z € Z}. By (|l|), 
de{x,y) — D{f{x),f{y)) for all x,y & X' . Thus / establishes an isometry 
between {Z,D) and 

□ 

In what follows, is the family of all finite metric spaces. 
We define 

r ^{x^ {xi, . . . ,a;„) e R" : < x., < n, 1 < i < n} 

and Jn — [n — 1, n] for n>l. /" is a metric space with the distance function 

D{x, y) = maxjl^i - yi| : 1 < i < n}, 

and Jn is a metric space with the usual distance. 
Let {X, d) be a finite metric space. We define 

P^\X\, (7= LDiam(X)J, r= [e^^J, 

where e = min{(i(x,?/) : x ^ y}, and n = max{p, (7,r}. Clearly, (X, d) is 
i-dispersed. 

Proposition 2. (The Kuratowski embedding) {X,d) is embeddable into I". 
Proof. Let X = {xi, . . . , Xp}. We define / : X ^ /" by 

f{xi) = {d{xi,xi), . . . , d{xi,Xp), 0, . ,0 ), 

p O's 

for 1 < i < p. (Since n > Diam(X), f{xi) G /".) We have, by the triangle 
inequality, 

D{f{xk),f{Xm)) = inaTi{\d{xk,Xj) - d{Xm,X.j)\} < d{xk,Xm)- 

j 

On the other hand, \d{xk,Xj) — d{xm,Xj)\ — d{xk,Xm) for j = m. Therefore, 

D{f{Xk), f{Xrn)) = d{xk,Xm) for aU 1 < fc, TO < p. 

□ 
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Let /„ be a continuous surjection from J„ onto (a "Peano curve" M, 
IV(4)]) and dn{x,y) be the distance function on J„ defined by (|l|) for £ ~ -■ 
Note, that d„ is equivalent to the usual distance on J„. By Proposition p], J„ 
is a universal space for any ^-dispersed subspace of /" . By Proposition 07 any 
finite metric space is embeddable in (J„, c?„) for some n. 

It is easy to show that there is a continuous distance function on M that 
coincides with dn{x,y) on J„ for all n. Indeed, let di{x,y) and d2(x,y) be two 
continuous distance functions on intervals [a, 6] and [&, c], respectively. Then 
d{x, y) defined by 

{di(x,y), iix,y e [a,b], 

d2{x,y), ifx,yG[6,c], 
di{x, b) + d2{b, y), if a; G [a, b] and y G [c, d]. 

is a continuous distance function on [a, c]. In fact, thus defined d is equivalent 
to the usual metric on [a, c]. 

By applying this process consecutively, we obtain a required distance func- 
tion on M. 
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